List of Claims / Amendments 



Please amend claims 1-6, 8-9, and 11-32 as shown herein. 
Claims 1-32 are pending and are listed following: 

1. (currently amended) A method, comprising: 
receiving an input; 

defer^nmg4f - t - he - input can be processed by an optimized filter engine and, 
if so, directing the input to the optimized filter engine for processing - 

if the input cannot be processed by the optimized filter engine, directing the 
input - to - a - generalized filter engine for processing ; 

determining whether the input can be processed bv a selective sub-engine 
which supports only a subset of a query language; and 

if the determining indicates that the input can be processed bv the 
selective sub-engine, then directing the input to the selective sub-engine 
for processing in less time than would be required by a general sub- 
engine which fully supports the query language; 

if the determining indicates that the input cannot be processed by 
the selective sub-engine, then directing the input to the general sub- 
engine for processing; and 
processing the input to derive a resultf 

wherein the generalized filter e ngine is configured to handle terms of a 
language to which the input conforms and the optimized filter e ngine is configured 
to p r oce ss a subset - e - f - the - terms of th e language . 
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2. (currently amended) The method as recited in claim 1 , 
wherein: 

the optimized filter engine further comprises an optimized filter sub - engine; 
the generalized - filter engine - further comprises a generalized filter sub 

the optimized filter sub-engine selective sub-engine and the generalized 
filter- general sub-engine are encompassed by a single filter engine. 

3. (currently amended) The method as recited in claim 1 , 
wherein the determining step further comprises recognizing whether or not the 
input conforms to a grammar of the optimized filter engine selective sub-engine . 

4. (currently amended) The method as recited in claim 1, 
wherein the input language fiirther comprises a query language based on 
extensible Markup Language (XML). 
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5. (currently amended) The method as recited in claim 1 , 
wherein the optimized filter engine is a f ir st optimized filter engine and selective 
sub-engine includes a first sub-engine which supports only a first unique subset of 
the query language and a second sub-engine which supports only a second unique 
subset of the query language, and wherein the method further comprises: 

if the input cannot be processed by the first optimized filter engine, 

determining if the input can be processed - by a second optimized filter engine ^ 

directing the input to the second optimized filter engine if the second 
optimized filter engine can pro c ess - th e inp u t; 

directing the input to the generalized filter engine for processing if the 
s eco n d op timized filter engine cannot process the input; and 

wherein the second optimized filter engine is configured to handle a aub3et 
e- f - the - input language, th e subs e t of th e second optimized filter engin e is different 
than the subset of the first optimized filt e r e ngin e- 
determining whether the input can be processed by the first sub-engine or 
by the second sub-engine; 

if the determining indicates that the input can be processed by the 
first sub-engine, then directing the input to the first sub-engine for 
processing; 

if the determining indicates that the input can be processed by the 
second sub-engine, then directing the input to the second sub-engine for 
processing; and 
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if the determining indicates that the input cannot be processed by 
the first sub-engine, and that the input cannot be processed by the 
second sub-engine, then directing the input to the general sub-engine for 
processin g. 

6. (currently amended) The method as recited in claim 1, further 
comprising: 

parsing the input to determine if multiple discrete different sub-expressions 
can be identified; 

if the different sub-expressions are identified, determining if a first sub- 
expression can be processed by the optimized filter engin e selective sub-engine ; 

if the first sub-expression can be processed by the optimized filt e r engine 
selective sub-engine , then directing the first sub-expression to the optimized filt e r 
engine sel e ctiv e sub-engine for processing; 

if the first sub-expression cannot be processed by the o ptimized filter 
engine selective sub-engine , directing the first sub- expression to the optimize d 
filter engine general sub-engine for processing; 

if a second sub-expression can be processed by the optimized filter engine 
selective sub-engine , directing the second sub-expression to the o ptimized filter 
engine selective sub-engine for processing; and 

if the second sub-expression cannot be processed by the optimized filter 
engine selective sub-engine , directing the second sub-expression to the o ptimized 




general sub-engine for processing. 
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7. (original) The method as recited in claim 6, further comprising: 
obtaining a result of the processing of the first sub-expression; and 
processing the second sub-expression only if the result of the first sub- 
expression is true. 

8. (currently amended) A filter engine, comprising: 

at least one optimized match e r selective sub-engine configured to accept an 
input and process the input against a filter table associated with the optimized 
matche r selective sub-engine, wherein the selective sub-engine is configured to 
process only a subset of terms of an input language ; 

a generalized matcher general sub-engine configured to accept an input and 
process the input against a filter table associated with the generaliz e d matcher 
general sub-engine, wherein the general sub-engine is confi gu red to process only 
all terms of the input language ; and 

an analyzer configured to determine whether the input can be processed by 
the optimized matcher selective sub-engine and, if so, directing the input to the 
optimized matcher selective sub-engine for processing or, if not, directing the 
input to the generalized matcher general sub-engine for processing^and 

the generalized matcher is configured to process all terms of an input 
language; and 

the optimized matcher is configured to process only a subset of the terms of 
the input language . 
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9. (currently amended) The filter engine as recited in claim 8, 
wherein the analyzer is further configured to analyze a new filter added to the filter 
engine and to determine an appropriate matcher with which to associated associate 
the new filter. 

10. (original) The filter engine as recited in claim 8, wherein the 
input language is XPath. 

11. (currently amended) The filter engine as recited in claim 8, 
wherein the analyzer is further configured to determine whether the optimized 
matcher selective sub-engine can process the input by comparing the input to a 
grammar associated with the optimizod match e r selective sub-engine and 
determining whether the input consists of terms that are compatible with the 
grammar. 
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12. (currently amended) The filter engine as recited in claim 8, 
further comprising a sub-expression module that is configured to: 

determine whether an input the input consists of dis tinct different sub- 
expressions; 

if the input consists of distinct different sub-expressions, directing each 
sub expression of the different sub-expressions contained in the input to the 
analyzer; and 

wherein the analyzer is further configured to determine whether a sub 
expression each of the different sub-expressions can be processed by the optimized 
efficient matcher and to direct each sub expression of the different sub-exp ressions 
to an appropriate matcher for processing. 

13. (currently amended) The filter engine as recited in claim 12, 
wherein a first sub-expression may be directed to the optimized matcher selective 
sub-engine and a second sub-expression may be directed to the generalized 
matcher general sub-engine . 

14. (currently amended) The filter engine as recited in claim 8, 
wherein the at least one optimized matcher selective sub-engine further comprises: 

a first optimized matcher selective sub-engine configured to process inputs 
that conform to a first subset of the input language; 

a second optimized matcher selective sub-engine configured to process 
inputs that conform to a second subset of the input language; and 

wherein the first subset and the second subset are unique subsets of the 
input language. 
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15. (currently amended) One or more computer-readable storage 
media containing computer-executable instructions that, when executed on a 
computer, perform the following steps: 

determining an appropriate matcher sub-engine to which an input message 
should be directed for processing against a set of queries; 

processing the input message in a first filter engine selective sub-engine if 
the first filter engine selective sub-engine comprises a grammar that supports 
processing of the input message; 

processing the input message in a second filter engine general sub-engine if 
the first filter engine selective sub-engine grammar does not support processing of 
the input message; and 

wherein: 

the input message is in accordance with a query language; 
the first filter engine selective sub-engine supports a subset of the query 
language; and 

the second filter engine general sub-en gine supports the entire query 
language. 

16. (currently amended) The one or more computer-readable 
storag e media as recited in claim 15, further comprising the step of accepting input 
messages for both filter engines the selective sub-engine and the general sub- 
engine by way of a single input means so that an input message sending 
application does not have to distinguish between the first filter engine and the 
second filter - engine the selective sub-engine and the general sub-engine . 
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17. (currently amended) The one or more computer-readable 
storage media as recited in claim 15, wherein the query language is XPath. 

18. (currently amended) The one or more computer-readable 
storage media as recited in claim 15, wherein the query language is an XML query 
language. 

19. (currently amended) The one or more computer-readable 
storage media as recited in claim 15, further comprising the steps of: 

analyzing the input message prior to determining which filter engine sub- 
engine will process the input message , and to determine if the input message can 
be parsed into two or more sub-expressions; 

for each sub- expression identified, determining an appropriate match e r sub- 
engine that can process the sub- expression; and. 

directing each sub-expression to the appropriate matcher sub-engine for 
processing. 

20. (currently amended) The one or more computer-readable 
storage media as recited in claim 19, further comprising the step of deriving a final 
result of the input message processing from at least one result of the sub- 
expression processing. 
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21. (currently amended) The one or more computer-readable 
storage media as recited in claim 19, further comprising the steps of: 

determining if a first sub-expression evaluates true; 

proceeding with processing of subsequent sub-expressions if the first sub- 
expression is true; and 

foregoing processing of subsequent sub-expressions if the first sub- 
expression is false. 

22. (currently amended) The one or more computer-readable 
storage media as recited in claim 15, wherein each matcher sub-engine includes a 
set of queries against which input messages directed to the respective m at c he rs 
sub-engine are tried, and wherein each set of queries is unique. 
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23. (currently amended) A message processing system, 
comprising: 

means for receiving a message; 

an optimized filter processor a selective sub-engine which supports only a 
subset of a message language ; 

a general filter processor a general sub-engine which supports all of the 
message language ; 

analyzing means for analyzing the message to determine if the optimized 
filter proc e ssor selective sub-engine is configured to process the message; 

distribution means for distributing the message to the optimized filter 
processor selective sub-engine if the optimized filter processor selective sub- 
engine can process the message or to the g e neral filter processor general sub- 
engine if the optimiz e d filter processor selective sub-engine cannot process the 
message. 

24. (currently amended) The message processing system as 
recited in claim 23, wherein: 

the optimiz e d filter processor selective sub-engine further comprises a first 
set of queries against which a- me s sage directed to the optimized filter processor is 
compared the message can be compared ; 

the ge neral filter processor general sub-engine further comprises a second 
set of queries against which a message directed to the general filter p ro cessor-is 
compared the message can be compared ; and 

the first set of queries contains fewer queries than the second set of queries. 
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25. (currently amended) The message processing system as 
recited in claim 23, wherein: 

the message conforms to an XML query language; 

the general filter processor general sub-engine is configured to support the 
entire XML query language; and 

the optimi ze d filter processor selective sub-engine is configured to support 
a subset of the XML query language. 

26. (currently amended) The message processing system as 
recited in claim 25, wherein the XML query language is XPath. 

27. (currently amended) The message processing system as 
recited in claim 23, wherein the optimized filter processor selective sub-engine 
further comprises means for optimizing increasing message processing ov e r the set 
of queries includ e d in t he optimized filter processor performance includes 
combining individual filters for use in a single procedure . 

28. (currently amended) The message processing system as 
recited in claim 27, wherein the means for optimizin g increasing message 
processing performance further comprises a hash function. 
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29. (currently amended) The message processing system as 
recited in claim 23, whereinf-the optimized filter processor is a first filter processor 
the selective sub-engine includes a first selective sub-engine which supports only a 
first unique subset of the query language and a second selective sub-engine which 
supports only a second unique subset of the query language; 

the message processing system further c o mprises a second optimized filter 
p rocesso r to which messages may be directed, the second optimized filter 
processor supporting a uniq u e subset of the query language ; and 

the distribution means is further configured to direct the message to the 
second optimized filter processor second selective sub-engine if the first optimized 
filter processor first selective sub-engine cannot process the message but the 
second optimized filt e r processor second selective sub-engine can process the 
message. 

30. (currently amended) The message processing system as 
recited in claim 23, further comprising means for parsing the message into 
constituent sub-expressions, and wherein the analyzing means is further configured 
to process individual sub-expression as an individual message and to evaluate sub- 
expression processing results to derive a result corresponding to the message. 

31. (currently amended) The message processing system as 
recited in claim 23, wherein the message is a sub-expression of a parent message. 
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32. (currently amended) The message processing system as 
recited in claim 23, further comprising means for determining whether a filter in 
the system is associated with the generalized filter processor or the optimized filter 
processor the general sub-engine or with the selective sub-engine. 
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